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Abstract. - We consider algebraic structure of Quantum Theory and provide its combinatorial 
representation. It is shown that by lifting to the richer algebra of graphs operator calculus gains 
simple interpretation as the shadow of natural operations on graphs. This provides insights into 
the algebraic structure of the theory and sheds light on the combinatorial nature and philosophy 
hidden behind its formalism. 
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Introduction. — Quantum Theory seen in action is 
an interplay of mathematical ideas and physical concepts. 
From the present-day perspective its formalism and struc- 
ture is founded on theory of Hilbert spaces [1]. According 
to a few basic postulates physical notions of a system and 
Apparatus, as well as transformations and measurements, 
are described in terms of operators. In this way algebra 
df operators constitutes the proper mathematical frame- 
work within which quantum theories are built. Structure 
of this algebra is determined by two operations, addition 
and multipliaction of operators, which lie at the root of 
dll fundamental aspects of Quantum Theory [2]. 

I Physical content of Quantum Theory comes from be- 
yond the abstract mathematical formalism. It is provided 
by the correspondence rules assigning operators with phys- 
ical quantities. This is always an ad hoc procedure in- 
voking concrete representations of the operator algebra 
chosen to best reflect physical concepts related with the 
phenomena under investigation. Physics of the last cen- 
tury developed several such schemes e.g. in terms of ma- 
trices (Heisenberg), differential equations (Schrodinger), 
path integrals (Feynman), phase space (Wigncr), etc. Var- 
ious realizations of the operator algebra invoke different 
physical ideas, and hence are capable of describing diverse 
physical situations - the key factor in successful applica- 
tion of abstract mathematical notions in description of the 
physical world. 

Interest in combinatorial representations of mathemat- 
ical entities stems from a wealth of concrete models they 
provide. Their convenience comes from simplicity, which 
being based on elementary notion of enumeration directly 



appeals to intuition often rendering invaluable interpre- 
tations illustrating abstract mathematical constructions. 
This makes combinatorial perspective particularly attrac- 
tive to quantum physics in its active pursuit of proper 
understanding and new viewpoints on fundamental phe- 
nomena. 

In this Letter we are interested in combinatorial rep- 
resentation of the operator algebra of Quantum Theory 
which will be recast in the language of graphs. In some 
respects this draws on the Feynman idea to represent phys- 
ical processes as diagrams used as a bookkeeping tool in 
the perturbation expansions in field theory [3]. Combina- 
torial approach, however, has much more to offer if applied 
to the overall structure of Quantum Theory seen from the 
algebraic point of view. We shall show that by lifting to 
more structured algebra of graphs abstract operator cal- 
culus gains straightforward interpretation as the shadow 
of natural operations on graphs. This not only provides 
interesting insights into the algebraic structure of a theory 
but also sheds light on the intrinsic nature and philosophy 
hidden behind the formalism of Quantum Theory. 

Quantum Theory as Algebra of Operators. 

General setting for Quantum Theory consists of specifying 
Hilbert space Ti. of the system and identifying operators 
with physically relevant quantities. Operators acting in Ti 
naturally make an algebra with addition and multiplica- 
tion which we denote by O. Most interesting structures 
in O are, of course, those generated by operators having 
physical interpretation. They usually originate from con- 
sidering some observable of interest along with operations 
causing changes in the state of a system. 
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Accordingly, one takes a hermitian operator, say N, rep- 
resenting some observable and sets the basis in Ti. related 
to states with definite values of the corresponding physical 
quantity. Since we shall be interested in eigenvectors, and 
not the eigenvalues, wc take for simplicity N\n) = n\n) 
numbering the chosen cigcnbasis |n) in 7i (n = 0, 1, 2, ...). 
One is then interested in describing processes changing 
state of the system e.g. time evolution, interactions or 
any other transformation. For that purpose it is conve- 
nient to introduce annihilation a and creation opera- 
tors which shift the basis vectors by one, i.e. [a, N] = a 
and [a^jiV] = — a^. Conventionally, these operators are 
required to satisfy the canonical commutation relation 

[a,at] = l, (1) 

being the hallmark of noncommutativity in Quantum The- 
ory. Operators defined above play the role of elementary 
processes altering the system by changing its state with 
respect to the chosen physical characteristic, i.e. switch- 
ing between the eigenvectors |n). In fact, any change of 
state can be seen as some combination of such creation and 
annihilation acts, making operators a and convenient 
building blocks describing transformations of a system. 

Creation and annihilation operators can be used to rep- 
resent elements of the algebra O. Indeed, each operator 
can be seen as an clement of a free algebra generated by 
a and a^, i.e. written as linear combination of words in 
generators. This procedure is, however, ambiguous due to 
commutation relation eq. (1) which yields different repre- 
sentations of the same operator [4] . To solve this problem 
the order of a and has to be fixed. Conventionally it 
is done by choosing the normally ordered form in which 
all annihilators stand to the right of creators [5,6]. Con- 
sequently, each operator A £ O can be uniquely written 
in the normally ordered form as ^ 

A = ^ars a^^'a". (2) 

r.s 

In this way elements of the operator algebra O are repre- 
sented in terms of ladder operators a and a^, and inter- 
preted as combinations of elementary acts of annihilation 
and creation. Eq. (2) will be the starting point of combi- 
natorial representation of the algebra O. 

Graphs and their Algebra. Interested in com- 
binatorial realizations of operator algebras we shall spec- 
ify two classes of graphs g and 0i, the latter being the 
shadow of the former under suitable forgetful procedure. 
We shall employ the convenient notion of graph composi- 
tion to show how these structures are naturally made into 
algebras providing the representation of the algebra O. 

Graphs & Composition. Graph is a collection of ver- 
tices connected by lines with internal structure determined 

^We do not specify limits of summation and constraints on coef- 
ficients since it does not affect the algebraic considerations and can 
be introduced at each step if needed. 



by some construction rules. For the purpose at hand we 
consider specific class of graphs defined in the following 
way. 

Vertices & Lines. Basic building blocks of graphs are 
vertices (black dots) with attached two sorts of lines, going 
into and out from the vertex, having loose ends marked 
with gray and white spots respectively. A generic one- 
vertex graph is characterized by two numbers r 
and s counting ingoing and outgoing lines respectively, 
see fig. la. By wc shall denote the class comprising 
of all one- vertex graphs and the void graph (no vertices, 
no lines). In further construction wc shall assume that all 
lines attached to vertices are distinguishable. 




Fig. 1: a) Generic one-vertex graph F^'''"^ G 0i. b) Example of 
a multi- vertex graph (8 vertices and 2 connected components) 
built of two kinds of vertices T*^'^' {X shape) and T*^'^' {Y 
shape) . 

Construction Rules. Multi-vertex graph F is a, set of 
vertices with additional structure introduced by joining 
some of the outgoing lines with the ingoing ones. Require- 
ment that the original direction of lines is preserved results 
in a directed structure of graphs with natural paths be- 
tween vertices. We further restrict the class of considered 
graphs to those without cycles, i.e. exclude graphs with 
closed paths. Example of a multi-vertex graph is shown 
in fig. lb. 

Rules specified above define the class of graphs denoted 
further by g. In a less formal manner we can describe 
these graphs as having inner structure determined by di- 
rected connections between vertices and a characteristic 
set of outer lines marked with gray and white spots at 
the ends. Overall picture of a graph makes impression of 
a kind of process with vertices being intermediate steps 
transforming gray spots into white ones. This observa- 
tion can be developed further with help of the convenient 
notion graph composition. 
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X-Y-XY' Y'Y- Y'Y'-Y'i 

Fig. 2: Two one-vertex graphs composed in different order. Note that distinguishability of the lines is taken into account. 



Composition. Two graphs can be composed by joining 
some of the ingoing Unes (gray spots) of the first one with 
some of the outgoing Hnes (white spots) of the second one. 
This operation is inner in g since it preserves direction of 
the hnes and docs not introduce cycles. Observe that two 
graphs can be composed in many ways, i.e. as many as 
there are possible choices of pairs of lines (gray spots from 
the first one and white spots from the second one) which 
are arc joined, see fig. 2. Note also that composing graphs 
in the reverse order yields different results. 

Notion of graph composition allows for their iterative 
definition, i.e. any element of g can be constructed start- 
ing from the void graph by successive composition with 
one-vertex graphs. Consequently, the class of one-vertex 
graphs gi C g can be seen as basic processes or events 
happening one after another and making up a composite 
process - a multi-vertex graph. 

Equivalence of Graphs. In many cases one is not 
interested in the inner structure of a graph and focuses 
only on the outer lines. This is equivalent to considering 
its one-vertex equivalents obtained by replacing all inner 
vertices and lines by a single vertex and keeping all the 
outer lines (white and gray spots) untouched, i.e. F 
r^^'^") where F is the graph with r white and s gray spots. 
For example in fig. lb it consists in F r^^'^\ The 
mapping g g^ comes down to forgetting about the 
inner structure of graphs and introduces the equivalence 
relation in g. Accordingly, two graphs are equivalent Fi ~ 
F2 if and only if both have the same number of ingoing 
and outgoing lines respectively. The simplest choice of 
representatives of equivalence classes are the one-vertex 
graphs and so the quotient set g/^ is isomorphic to the 
set of one- vertex graphs gi. 

There are two characteristic mappings between g and 
g^: the canonical projection map described above and the 



inclusion map g^ C g, i.e. 




D 



In this sense gi is a shadow of the more structured class g. 
Observe that the arrows in diag. (3) can not be reversed, 
i. e. once the inner structure of a graph is forgotten it can 
not be restored. 

Algebra of Graphs. Both classes of graphs g and g^ 
can be endowed with the structure of noncommutativc al- 
gebra based on the natural concept of graph composition. 
Algebra requires two operations, addition and multiplica- 
tion, which are constructed as follows. We define Q as the 
vector space (over C) generated by the basis set g, i.e. 

a = { ec, eg }. (4) 

Addition in Q has the usual form 

Nontrivial part in the definition of algebra Q concerns mul- 
tiplication, which by bilinearity 

a, • ^ /3j ^ a,/3j F, ■ Fj, (6) 

comes down to determining it on the basis set g. Recalling 
the notion of graph composition the definition suggests 
itself as (compare with fig. 2) 

Fi ■ Fj ~ all compositions of Fi with Fj . (7) 

Note that all terms in the sum are distinct with coefficients 
equal to one. Such defined multiplication is noncommu- 
tative and makes Q into genuine associative algebra with 
unit (void graph). 

Imposing algebraic structure on g^ follows the above 
scheme only to a certain point. Accordingly, one defines 
the vector space 

= I V r('^^) : a,,, e C, F^^'^^ eg,}, (8) 
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with addition defined analogously to eq. (5). Multiplica- 
tion again comes down to defining it on the basis set g^, 
but an obstacle here is that composition pulls out from 
the class g^, i.e. produces two- vertex graphs which be- 
long to Q. This however can be overcome applying the 
forgetful mapping r r*^'-'') to the result. Specifically, 
multiplication of two graphs in follows the diag. (3) and 
consists in; 

1) treating them as elements of g, 

2) multiplying according to cq. (7), 

3) forgetting the inner structure of the resulting two- 
vertex graphs in the sum. 

Note that, contrary to eq. (7), some of the resulting terms 
are equal and sum up to nontrivial integer coefficients. 
Grouping terms with respect to the number of joined lines 
yields the explicit formula 



min{k.s} 

4=0 



^^^^ p{r+k~r,s+l-i)^ (9) 




For example: r'^^i) • 1^(2,2) ^ ^(4,3) +2/^(3.2) ^(2,2) . 
j-(2,i) ^ j.(4,3) 4.4/^(3,2) 4.2/^(2,1)^ see fig. 2. In this way, 
multiplication in the richer structure G is naturally pro- 
jected onto Qi^. Such obtained combinatorial algebra Qi is 
associative and still noncommutative. Again, similarly as 
g and g^ in diag. (3), both algebras are related by 



(10) 



Hence, the algebra Gi_ is the shadow of the more structured 
algebra of graphs Q. 

Graph representation of operator algebra. 

Structures described above are genuine examples of alge- 
bras having concrete representations based on the natural 
concept of graph composition. It appears that both are 
intimately related to the algebra of operators O. As sug- 
gested by similarity of elements in O and CJi, see eqs. (2) 
and (8), we make correspondence of the basis sets 



(11) 



establishing the isomorphism of both vector spaces. It 
would not be so surprising if not the fact that this map- 
ping also preserves multiplication in both algebras. In- 
deed, multiplication of basis elements in O gives 



in{k.s} 
i=0 



(12) 



which is the result of commuting a'^a^ to the nor- 
mally ordered form using the commutator [a*,at'"'] = 
^mm{fc,.}^,^s^^fe^^tfc-v«-i. It is enough to compare 
eqs. (9) and (12) to show that eq. (11) establishes iso- 
morphism between algebras O and Q^^. In other words 




both algebras are essentially the same, i.e. have all ele- 
ments and operations equivalent. We can thus enjoy the 
advantages of concrete realization of the abstract operator 
algebra in terms of graphs. For example instead of multi- 
plying operators in O one can do it in CJi just by composing 
graphs. The crucial role in this procedure is played by the 
more structured algebra of graphs Q where all these oper- 
ations have simple interpretation. Accordingly, diag. (10) 
can be complemented to 



(13) 



In this way, algebra O gains combinatorial representation 
via Gi and can be seen as reflecting natural processes tak- 
ing place in G- 

Discussion. — We have emphasized the fundamental 
role of algebraic structure of Quantum Theory and pointed 
out convenient representation of operators by normally 
ordered expressions in ladder operators a and . This 
allowed for identification of the operator algebra O with 
combinatorial algebra Gi constructed as the projection of 
the genuine algebra of graphs G- The main result of the 
Letter shows that these combinatorial structures provide 
simple interpretation of the operator calculus in terms of 
natural composition of graphs. Accordingly, operator al- 
gebra can be seen as the shadow (via ^1) of the algebra G 
which is the categorified version of the algebra O [7,8]. In 
a suggestive way it can be shown by redrawing diag. (13) 
as 



Graph Algebra 
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The diagram indicates existence of the fundamental graph 
structure G of which the realm of Quantum Theory is just 
the reflection. That is all objects the theory as well as its 
calculus can be seen via simple inclusion as elements and 
operations living their life in the richer algebra of graphs 
described by natural composition rules. Return to the 
coarser level of algebra of operators is possible at all times 
just by forgetting about the inner structure of graphs. As 
a result, the algebra of graphs suggests itself as a deeper 
layer of Quantum Theory. The described lifting of the 
theory to the richer structure G is motivated by natural 
interpretation of graphs as processes transforming quan- 
tities or objects, which is an attractive concept from the 
physical point of view. Moreover, the major advantage 
of the combinatorial representation of the algebra O pre- 
sented above is that the abstract operator calculus can be 
seen intuitively as straightforward composition of graphs. 
Following these lines one can lay the foundation for the 
combinatorial interpretation and investigate the ensuing 
perspective on Quantum Theory. 
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